package com.tzy.nowcoder.leetcode;

import java.util.Scanner;

/**
 * HJ34 图片整理
 * Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。
 * Lily使用的图片使用字符"A"到"Z"、"a"到"z"、"0"到"9"表示。
 *
 * 数据范围：每组输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000
 *
 * 输入描述：
 * 一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。
 *
 * 输出描述：
 * Lily的所有图片按照从小到大的顺序输出
 *
 * 示例1
 * 输入：
 * Ihave1nose2hands10fingers
 * 输出：
 * 0112Iaadeeefghhinnnorsssv
 */
public class Hj34 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int a[]=new int[128];
            String str=in.next();
//            String str="nn1jkk99dl0";
            for(int i=0;i<str.length();i++){
                //k是字符的ascii码值
                int k=str.charAt(i);//统计出现次数
//                System.out.println("\n(char)"+(char)k+"="+k);
                a[k]++;
//                System.out.format("a[%s]=%s",k,a[k]);

            }

            for(int j=48;j<a.length;j++){//从'0'开始输出
                if(a[j]!=0)
                    for(int b=0;b<a[j];b++)
                        System.out.print((char)j);
//                        System.out.printf("\na[%s]=%s",j,a[j]+"\n");
//                        System.out.printf("(char)%s=%s",j,(char)j);
            }
            System.out.println();
        }
    }




}
